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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

THUILLARD 
To Be Assigned 
Herewith 

METHOD FOR PROCESSING THE SIGNALS OF A 
DANGER DETECTOR AND DANGER DETECTOR 
HAVING MEANS FOR PERFORMING THE METHOD 

To Be Assigned 

To Be Assigned 



Assistant Commissioner for Patents 
Washington, DC 20231 



Sir: 



PRELIMINARY AMENDMENT j^, 

' i 

Kindly amend the above-identified application before examination as 



follows: 



IN THE SPECIFICATION : 

Please substitute the originally-filed specification with the Substitute 
Specification which is enclosed herewith. A comparison document showing the 
differences between the translation of the originally-filed specification and the enclosed 
Substitute Specification is also enclosed herewith. 
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IN THE ABSTRACT: 



Cancel the Abstract as originally filed and substitute the following: 
"The signals of a danger detector that has at least one sensor (2, 3, 4) for 
monitoring danger parameters and an electronic evaluation system (1) 
assigned to the at least one sensor (2, 3, 4) are compared with specified 
parameters. In addition, the signals are analyzed with regard to whether 
they occur increasingly frequently or regulariy, and signals that occur 
increasingly frequently or regularly are classified as interference signals. 
The classification of signals as interference signals triggers an appropriate 
adjustment of the parameters. If interference signals occur, the validity of 
the result of the analysis of the signals of the at least one sensor (2, 3, 4) 
is checked prior to the adjustment of the parameters, and the parameters 
are adjusted as a function of the result of said validity test. 

A danger detector having means for carrying out said method contains at 
least one sensor (2, 3, 4) for a danger parameter and an electronic 
evaluation system (1). comprising a microprocessor (6), for evaluating and 
analyzing the signals of the at least one sensor (2, 3, 4). The 
microprocessor (6) comprises a software program having a learning 
algorithm, based on multiple resolution, for analyzing the signals of the at 
least one sensor (2, 3, '4). — 

A "Version With Marked Changes Made" is submitted herewith. 
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IN THE CLAIMS : 

Please cancel original claims 1-11 in the underlying PCT application, without 

prejudice. 

Please add new claims 12-23. as follows: 

-12. A method for processing signals of a detector comprising at least one sensor for 
monitoring danger parameters and an electronic evaluation system assigned to the at 
least one sensor wherein signals from the at least one sensor are compared with 
specified parameters, and the signals are analyzed on the basis of their occurrence and 
depending on their occurrence pattern are classified as interference signals. 

13. A method according to Claim 1 , wherein the classification of signals as 
interference signals triggers an appropriate adjustment of the parameters. 

14. A method according to Claim 2, wherein the analysis of the signals to determine 
its validity is tested prior to the adjustment of the parameters and the parameters are 
adjusted as a function of the validity test. 

1 5. method according to Claim 3, wherein the validity is tested by methods based on 
multiple resolution. 

16. Method according to Claim 4, wherein wavelets, selected from the group 
consisting of biorthogonal and second generation wavelets and lifting schemes are used 
for the validity test. 

1 7. A method according to Claim 5, wherein coefficients of the wavelets selected 
from the group consisting of approximation coefficients, and approximation coefficients 
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and detailed coefficients have expected values which are determined and compared at 
w different resolutions. 

18. A method according to Claim 6, wherein the coefficients are determined in an 
estimator. 

19. A method according to Claim 6, wherein the coefficients are determined by 
means of a neuronal network. 

20. A detector for carrying out the method according to Claim 1 , comprising at least 
one sensor for sensing a danger parameter and an electronic evaluation system 
comprising a microprocessor for evaluating and analyzing signals emitted from at least 
one sensor wherein the microprocessor comprises a software program having a 
learning algorithm, based on multiple resolution, for analyzing the signals of the at least 
one sensor. 

21 . A detector according to Claim 9, wherein the sensor signals are analyzed by the 
learning algorithm for their occurrence and a validity test is carried out on the analysis 
by a learning algorithm which uses wavelets selected from the group consisting of 
biorthogonal and second generation and lifting schemes. 

22. A detector according to Claim 9, wherein in that the learning algorithm uses 
neuro-fuzzy methods. 

23. A detector according to Claim 10. wherein the learning algorithm comprises two 
equations 
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/» W =2]c„ „ „ (x) (Zover all n's) and 

c„.„ W = X^»..« i^i)-yi/J]^n,.n (xi) (Sover all i's=ltok). 



in which (p^__ denotes scaling functions, denotes approximation coefficients 
and denotes the l<"^ input point of the neuronal network and cp„^ is the dual function 
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^ REMARKS 

v 

This Preliminary Amendment cancels, without prejudice, originally-filed 
claims 1-11 in underlying PCT Application No. PCT/CH01/00136. New claims 12-23 
have been added merely to conform the claims to U.S. Patent and Trademark Office 
practice and standards, and do not add new matter to the application. Furthermore, the 
addition of these new claims in no way addresses any issues of patentability, and the 
new claims are provided to place the application in condition for allowance. 

The amendment to the abstract and the substitute specification are 
provided to conform the specification and abstract of the above-identified application to 
the U.S. Patent and Trademark Office practice, and do not introduce new matter into the 
application. 

The amendments to the "Abstract" and "Claims" are reflected in the 
attached "Version With Marked Changes Made." 

Applicant asserts that the present invention is new, non-obvious, and 
useful. Favorable consideration and allowance of the claims are respectfully requested. 



Respectfully subnriitted 



Dated: October 25, 2001 By:| 














\} Bradley BTCeist 



Reg. No. 27,551 

BAKER BOTTS L.L.P. 

30 Rockefeller Plaza, 44th floor 

New York, New York 1011 2-0228 

(212)408-2562 
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Version With Marked Chanqes Made ^^^^^ ^ g 2001 

CLAIMS : 

4t12. Method A method for processing the-signals of a detector unit that has comprising at least 
one senso r (2, 3, 4 ) for monitoring danger parameters and an electronic evaluation system fi) 
fttat4s-assigned to the at least one sensor (2, 3, 4 ) and in which th ew herein signals e ffrom the at 
least one senso r (2, 3, 4) are compared with specified parameters, charact e riz e d in that and the 
signals of the at lea s t one s ensor (2, 3, 4 ) are analyzed on the basis of whether they occur 
M^yeas^B#y4jr^c^u^lt^^^^ occurrence and in that signals occurring increaGin gty 

frequently or reg ularl v dependin g on their occurrence pattern are classified as interference 
signals. 

irlX Method A method according to Claim 1, characterized in tha t wherein the classification of 
signals as interference signals triggers an appropriate adjustment of the parameters. 
3t14, Metho d A method according to Claim 2, characterized in that, if interferen ce si gna ls 
occur, the validity of the result o f wherein the analysis of the signals of the at l e ast on e s e nsor (2, 
^T ^to determine its validity is checkedt ggtid prior to the adjustment of the parameters and in 
#%a^the parameters are adjusted as a function of the result of this validity test. 

Metho dA method according to Claim 3, characterized in that w herein the validity is tested 
by methods based on multiple resolution. 

Method A method according to Claim 4, characterized in thatw herein wavelets, preferably 
-selected firom the group consisting of biorthogonal^^-ei ^ and second generation- wavelets erand 
-lifting schemes- are used for the validity test. 

6t12. M e thod A method according to Claim 5, characterized in tha tw herein coefficients of the 
expected values fo r wavelets selected from the group consistin g of approximation coefficients-er 
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ftte^^md approximation coefficients and detailed coefficients of the waveletG h ave expected values 
% which are determined and compared at different resolutions. 

TtM, Metbe dA method according to Claim 6, characterized in tha tw herein the-said coefficients 
are determined in an estimator-ef^ 

19. A method ac cording to Claim 6. wherein the coefficients are determined by means of a 
neuronal network. 

St2Q. Danger A detecto r having means for carrying out the method according to Claim 1 , 
havin ^comprising at least one sensor (2. 3, 4) fo r sensing a danger parameter and having an 
electronic evaluation system fl^omprising a microprocessor-(6)^ for evaluating and analyzing 
the-signals e femitted th efrom at least one sensor (2, 3, ' D, characterized in tha tw herein the 
microprocessor-^^) comprises a software program having a learning algorithm, based on multiple 
resolution, for analyzing the signals of the at least one senso r (2, 3, 4 ) . 

^tIL DangerA detector according to Claim 9, characterized in that on w herein the one hand, 
tho s aid sensor signals are analyzed by the learning algorithm for their r e peated or regular 
occurrence and , on the oth e r hand, a validity test is carried out on the result, and in that 
feeanalvsis bv a learning algorithm for the validity tes t which uses wavelets , preferably " selected 

from the group consisting of hiorthognnal^i-fty-^^nH^fipnnnH generatio n" wavelets and lifting 

schemes . 

+O722, DangerA detector according to Claim 9, characterizedw herein in that the learning 
algorithm uses-4 neuro-fuzzy methods. 

44t22- DangerA detector according to Claim 10, characterized in tha tw herein the learning 
algorithm comprises4he two equations 
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/m W =Y,c„ „ <p„ „ (x) (Eover all n's) and 
c„,„(A:)=X9«.„ iXi)-yi (^<) (Sover all i's=ltok), 

in which denotes scaling functions, —mf,^"^ denotes approximation coefficients and ¥k 
denotes the k* input point of the neuronal network and is the dual function of ^"^n 
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ABSTRACT 

\ The sisals of a danger detector that has at least one sensor (2. 3. 4) for monitoring danger 

parameters and an electronic evaluation system (I) assigned to the at least one sensor (2, 3, 4) are 
compared with specified parameters. In addition, the signals are an alyzed w ith regard to vyh Mbei 
thcY OCCur in and signals that occu r in that s ignals occurring 

increasiTigly fr^^^^ are classified as interference signals. The classification of 

sifflials as interference signals triggers an appropriate adj ustment of the parameters. If 
interference signals occur, the validity of the result of the analysis of the signals of the at least 
one sensor (2. 3. 4) is check ed prior to the adjustment of the parameters, and the parameters are 
adjusted as a fiinction of the result of said vahditv test. 

A danger detector having means for carrying out said method contains at lea st one sensor f2. 3. 
4^ for a danger para meter and an electronic evaluation system (l\ comprising a microprocessor 
(6). for eval uating an d analyzing the signals of the at least one sensor (2. 3. 4). The 
micropro cessor (6) comprises a software program having a learning algorithm, based on multiple 
resolution, for analyzing the signals of t he at least one sensor (2. 3-4V 
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Title: METHOD FOR PROCESSING THE SIGNALS OF A DANGER DETECTOR AND DANGER 

DETECTOR HAVING MEANS FOR PERFORMING THE METHOD 



Use Space Below for Additional Information: 
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, BAKER BOTTS L.L.P 

30 ROCKEFELLER PLAZA 
NEW YORK, NEW YORK 10112 



TO ALL WHOM IT MAY CONCERN: 

Be it known that I, MARC PIpRRE THUILLARD, citizen of Switzerland, 
whose post office address is Oeltrottenstrasse 5, CH-8707 Uetikon am See, Switzerland, 
have made an invention in: 

METHOD FOR PROCESSING THE SIGNALS OF A DANGER 
DETECTOR AND DANGER DETECTOR HAVING MEANS FOR 
PERFORMING THE METHOD 

of which the following is a 

FIELD OF INVENTION 
[0001] The present invention relates to a method for processing the signals of a danger 
detector that has at least one sensor for monitoring danger parameters and an electronic 
evaluation system that is assigned to the at least one sensor. The danger parameters are 
monitored by comparing the signals of the at least one sensor with specified parameters. 
The danger detector may be a smoke detector, a flame detector, a passive infrared 
detector, a microwave detector, a dual detector (passive infrared sensor + microwave 
sensor) or a noise detector. 



NY02:353560.1 

SUBSTITUTE SPECIFICATION 

1 



3JDC8 .1 e: 03:'0 iS. 



BACKGROUND OF THE INVENTION 
[0002] Modem danger detectors have achieved a sensitivity with regard to the 
detection of danger parameters that that the main problem is no longer the detection of a 
danger parameter as early as possible, but to distinguish reliably interference signals from 
true danger signals and thereby avoid false alarms. Danger signals and interference 
signals are distinguished substantially by using a plurality of different sensors and 
correlating their signals or by analyzing various features of the signals of a single sensor 
and/or by appropriate signal processing. A substantial improvement in interference 
immunity has akeady been achieved recently by using fuzzy logic. 

[0003] Fuzzy logic is generally known. With regard to the evaluation of the signals of 
danger detectors, it is to be emphasized that signal values are allocated to fuzzy sets in 
accordance with a membership function. The value of the membership function, or the 
degree of membership of a fuzzy set, is between 0 and 1. It is important that the 
membership functions can be normalized, i.e. the sum of all the values of the membership 
fiinction is equal to one, as a result of which the fuzzy logic evaluation permits an 
unambiguous interpretation of the signals. 

SUMMARY OF THE PRESENT INVENTION 
[0004] The object of the present invention is to provide a method for processing the 
signals of a danger detector that is further improved with regard to insensitivity to 
interference and interference immunity. The method according to the present invention is 
characterized in that the signals of the at least one sensor are analyzed on the basis of 
whether they occur increasingly frequently or regularly and in that signals occurring 
increasingly frequently or regularly are classified as interference signals. In a first 
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preferred embodiment of the method according to the present invention the classification 
of signals as interference signals triggers an appropriate adjustment of the parameters. 

[0005] The method according to the present invention is based on the novel insight that 
a fire detector, for example, rarely if ever "sees" more than a few real fires between two 
inspections or two power failures, and that signals occurring increasingly fi*equently or 
regularly indicate the presence of sources of interference. The interference signals due to 
the interference sources are recognized as such and the detector parameters are adjusted 
accordingly. In this way, the detectors operated by the method according to the invention 
are capable of learning and are better able to distinguish between true danger signals and 
interference signals. 

[0006] Another preferred embodiment of the method according to the present invention 
where interference signals occur, is that the vaUdity of the result of the analysis of the 
signals of the at least one sensor is checked prior to the adjustment of the parameters, and 
the parameters are adjusted as a function of the result of this validity test. It is further 
preferred if the validity is tested by methods based on multiple resolution. 

[0007] Yet another preferred embodiment of the method according to the present 
invention comprises using wavelets, preferably "biorthogonal" or "second generation" 
wavelets or "lifting schemes" for the validity test. The wavelet transformation is a 
transformation or imaging of a signal of the time domain into the fi-equency domain (see, 
for example, "The Fast Wavelet-Transform" by Mac A. Cody in Dr. Dobb's Journal, 
April 1992) and is therefore basically similar to the Fourier transformation or fast Fourier 
transformation. However, it differs from the latter in the basic function of the 
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transformation by which the signal is developed. In a Fourier transformation, a sine 
function and cosine function are used that are sharply localized in the frequency domain 
and indefinite in the time domain. In a wavelet transformation, a so-called wavelet or 
wave packet is used. Of the latter, there are various types, such as, for example, a Gauss, 
spline or hair wavelet that can each be displaced as desired in the time domain and 
expanded or compressed in the frequency domain by two parameters. Recently, novel 
wavelet methods have been disclosed that are often described as "second generation". 
Such wavelets are constructed using the sorcalled "lifting schemes" (Sweldens), which 
result in a series of approximations to the original signal, each of which has a coarser 
resolution than the preceding one. The number of operations necessary for the 
transformation is always proportional to the length of the original signal, whereas this 
number is disproportionate with respect to the signal length in the case of the Fourier 
transformation. The fast wavelet transformation can also be carried out inversely by 
restoring the original signal from the approximated values and coefficients for the 
reconstruction. The algorithm for resolving and reconstructing the signal and a table of 
resolving and reconstruction coefficients are given on the basis of an example for a spline 
wavelet in "An Introduction to Wavelets" by Charles K. Chui (Academic Press, San 
Diego, 1992); See also "A Wavelet Tour of Signal Processing" by S. Mallat (Academic 
Press, 1998). 

[0008] In a further preferred embodiment of the method according to the present 
invention the expected values for the approximation coefficients, or the approximation 
coefficients and detailed coefficients of the wavelets, are determined and compared at 
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different resolutions. Preferably, the coefficients are determined in an estimator or by 
means of a neuronal network. 

[0009] The present invention further relates to a danger detector having means for 
carrying out the aforesaid method, having at least one sensor for a danger parameter and 
an electronic evaluation system, comprising a microprocessor, for evaluating and 
analyzing the signals of the at least one sensor. The microprocessor comprises a software 
program having a learning algorithm, based on multiple resolution, for analyzing the 
signals of the at least one sensor. 

[0010] In a preferred embodiment of the novel danger detector the sensor signals are 
analyzed by the learning algorithm for their repeated or regular occurrence, and a validity 
test is carried out on the result. The leaming algorithm for the validity test uses wavelets, 
preferably "biorthogonal" or "second generation" wavelets. It is also preferred if the 
leaming algorithm uses neuro-fuzzy methods. 

[001 1] In another preferred embodiment of the danger detector the leaming algorithm 
comprises the following two equations: 

A '^rn,n W (E ovcr all u' s) and 

^m,^ W = E^'«,« i^i)'yi (^i) (Coverall i's=ltok), 

in which Vm,n denotes wavelet scaling functions, c^^ denotes approximation 
coefficients and yk denotes the k^^' input point of the neuronal network, and ^m,rv is the 
dual function of tPni,ii (for definition of dual function see S. Mallat). 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The present invention is explained in greater detail below with reference to 
exemplary embodiments and the drawings, in which: 

[0013] Figure I shows a function explanation diagram; 

[0014] Figure 2 shows a block diagram of a danger detector equipped with means for 
carrying out the method according to the invention; 

[0015] Figures 3a, 3b show two variants of a detail of the danger detector of Figure 2; 
and 

[0016] Figure 4 shows a further variant of a detail of the danger detector of Figure 3. 

DETAILED DESCRIPTION OF THE INVENTION 
[0017] In accordance with the method of the present invention, the signals of a danger 
detector are processed in such a way that typical interference signals are detected and 
characterized. While fire detectors are predominantly mentioned in the present 
description, this in no way is intended to limit the scope of the invention and are but one 
of a number of detectors that have been chosen to exemplify the present invention. 
Hence the method according to the present invention is not restricted to fire detectors, 
and to the contrary, the method is suitable for danger detectors of all kinds, including 
intruder detectors and movement detectors. 

[0018] Interference signals are analyzed by a simple and reliable method. Importantly, 
the interference signals are not only detected and characterized, but also the result of the 
analysis is checked. Wavelet theory and multiple resolution analysis (multi-resolution 

NY02:353560.1 6 



Q 3iDlCi.O:S 



analysis) are used. Depending on the result of the check, the detector parameters or the 
algorithms are adjusted. That means that the sensitivity is reduced or that certain 
automatic switchings between different sets of parameters are interlocked. By way of 
example, European Patent Apphcation 99 122 975.8 describes a fire detector thaf has an 
optical sensor for scattered light, a temperature sensor and a fire gas sensor. The 
electronic evaluation system of the detector comprises a fuzzy controller in which the 
signals of the individual sensors are combined and the particular type of fire is diagnosed. 
A special apphcation-specific algorithm is provided for each type of fire and can be 
selected on the basis of the diagnosis. Li addition, the detector comprises various sets of 
parameters for personnel protection and property protection, between which on-line 
switching takes place under normal circumstances. If interference signals are diagnosed 
in the case of the temperature sensor and/or in the case of the fire gas sensor, the 
switching between these sets of parameters is interlocked. s 

[0019] If fuzzy logic is used, one of the problems to be solved is to translate the 
knowledge stored in a database into linguistically interpretable fuzzy rules. Neuro fuzzy 
methods developed for this purpose have not been convincing because they partly yield 
only fuzzy rules that are very difficult to interpret. On the other hand, so-called multiple 
resolution procedures offer a possibiUty of obtaining interpretable fuzzy rules. Their idea 
is to use a dictionary of membership functions that form a multiple resolution and to 
determine which are suitable membership functions for describing a control surface. 

[0020] Figure 1 shows a diagram of such a multiple resolution. Row (a) shows the 
characteristic of a signal the amphtude of which varies in the ranges, small, medium and 
large. Correspondingly, row (b) shows the membership functions cl "fairly small", c2 
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"medium" and c3 "rather large". These membership functions form a multiple resolution, 
which means that each membership function can be resolved into a sum of membership 
functions of a higher resolution level. This results in the membership functions c5 "very 
small", c6 "small to very small", c7 "very medium", c8 "large to very large" and c9 "very 
large" entered in row (c). Li accordance with row (d), the triangular spline function c2 
can therefore be converted into the sum of the translated triangle functions of the higher 
level of row (c). 

[0021] In the Tagaki-Sugeno model, the fuzzy rules are expressed by the equation: 

Ri :if xisA.,thenyi =fi (^i), (1) 
wherein Ai's are linguistic expressions, x is the linguistic input variable, and y is the 
output variable. The value of the linguistic input variables can be sharp or fuzzy. If, for 
example, x. ; is a linguistic variable for temperature, the value x may be a sharp number 
such as "30(°C)", or a fuzzy quantity such as "approximately 25(°C)", "approximately 
25" being itself a fuzzy set. For a sharp input value, the output value of the fuzzy system 
is given by the equation: 

where the degree of fulfillment p,. is given by the expression p . (X) in which 
l^AiOQ denotes the membership function of the linguistic term Ai. In many applications, 
a linear function is taken: f (x) ^a^ix + b-. If a constant hi is taken to describe the 
sharp output value y, the system becomes: 

Ri :if xisAj thenyj =:h. (3) 
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If spline functions are taken, for example as membership function 



HAi(x) 



N^[2'"(x - n)], then the system of equation (3) is equivalent to 



Yi =Sb. .N'^[2"'(x-n)] 



(4) 



[0023J In this special case, the output y is a linear sum of translated and expanded 
spline functions. This means that, given equation (4), the Tagaki-Sugeno model is 
equivalent to a multiple resolution spline model. It follows from this that wavelet 
procedures can be applied. 

[0024] Figure 2 shows a block diagram of a danger detector equipped with a neuro- 
fuzzy learning algorithm. The detector denoted by the reference symbol M is, for 
example, a fire detector and has three sensors 2 to 4 for fire parameters. For example, an 
optical sensor 2 is provided for scattered light measurement or transmitted light 
measurement, a temperature sensor 3 and a fire gas sensor, for example a CO sensor, 4, 
are also provided. The output signals of the sensors 2 to 4 are fed to a processing stage 1 
that has suitable means for processing the signals, such as, for ex^ple, amplifiers, and 
then are passed to a microprocessor or microcontroller denoted as |iP 6. 

[0025] In the jxP 6, the sensor signals are compared both with one another and also 
individually with certain sets of parameters for the individual fire parameters. Of course, 
the number of sensors is not Umited to three. Thus, only a single sensor may also be 
provided, and in this case, various characteristics, for example the signal gradient or the 
signal fluctuation, are extracted from the signal of the one sensor and investigated. 
Incorporated in the 6 are a neuro-fiizzy network 7 software and a validity test 



NY02:353560.1 



9 



(validation) 8. If the signal resulting from the neuro-fiizzy network 7 is regarded as an 
alarm signal, an appropriate alarm signal is fed to an alarm-emitting device 9 or to an 
alarm centre. If the validation 8 reveals that interference signals occur repeatedly or 
regularly, the sets of parameters stored in the ^iP 6 are correspondingly corrected. 

[0026] The neuro-fiizzy network 7 is a series of neuronal networks which use the 
symmetrical scaling functions cp^^ (x) = (x) =(p[(x - n) • 2™] as an activation 
function. The scaling functions are such that {(p^„ (x)} form a multiple resolution. Each 
neuronal network uses activation functions of a given resolution. The m*^ neuronal 
network optimizes the coefficients c^ „ with f^ (x), the output of the m^*" neuronal 
network. 

/m W =Z^-,« • V m,n W (Z o vcr all u' s) (5) 
[0027] The coefficients c„ „ are calculated using the following equations: 

^m,n (k) - 5]<p , „ (x,) . I ^ „ (x.) (S overall i's = 1 to k) (6) 
where Yk(x) is the k* input point and cp ^ J^x) is the dual function of (p^„ (x) . The two 
equations (5) and (6) form the main algorithm of the neuro-fuzzy network. 

[0028] In each iteration step, the values of the various neuronal networks are checked 
crosswise (validated), using the wavelet resolution, namely the one that the 
approximation coefficient c^ „ of a level m can be obtained from the approximation 

coefficients and wavelet coefficients of the level m-1 using the reconstruction algorithm 
or resolving algorithm. 
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[0029] In a preferred version, <p „ „(x) is a second-order spline function and cp^ „ (x) is 

an interpolation function. In a second version, <p^ „(x)is a spline function and 9 is 

the dual function of cp^ „ (x) . In a third version, 9 „^„(x) = (p^ ^ (x), where (p^„ (x) is the 

hair function. In these cases, it is possible to implement the learning algorithm in a simple 
microprocessor. 

[0030] Figures 3a and 3b show two variants of a neuro-fuzzy network 7 and the 
associated vaHdation stage 8. In Figure 3 a, the input signal is approximated in various 
resolution stages as the weighted sum of wavelets and scaling functions (p^„ having 

a given resolution. The validation stage 8 compares the approximation coefficients c^ ^ 

with the approximation coefficients and detailed coefficients of the wavelets at the level 
of the next lower resolution stage. Wavelet reconstruction filter coefficients are denoted 
by p and q. 

[0031] In the example of Figure 3b, the input signal is approximated in various 
resolution stages as a weighted sum of scaling functions (p^„ having a given resolution. 
The validation stage 8 compares the approximation coefficients c^^ with the 

approximation coefficients at the next deeper resolution stage. Wavelet low-pass 
resolving coefficients are denoted by g. 

[0032] The said coefficients can be determined in an estimator of the type shown in 
Figure 4 instead of in a neuro-fuzzy network 7. Said estimator is a so-called multiple 
resolution spline estimator that uses dual spline estimators based on the functions 
9 m,/i(^) to estimate the coefficients c^^ in the equation in the equation 
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fm(^) = ^in.n * ^m.iiW' Wavclct spUnc estimators are used for adaptively determining the 
appropriate resolution for locally describing a basic hypersurface in an on-line learning 
process. A known estimator is the Nadaraya- Watson estimator with which the equation of 
the hypersurface f(x) is estimated using the following expression: 



[0033] Nadaraya- Watson estimators have two interesting characteristics they are 
estimators of the local mean quadratic deviation and it can be shown that they are so- 
called Bayes estimators of Xj^ ,y^ in the case of a random design, where x,^ ,y^ are iid 
copies of a continuous random variable (X, Y). 

[0034] The spline functions (p(x) and their dual fonction 9 (jc) can be used as 
estimators. We first use the function (p(x) to estimate f(x) using X =2"™ (m is an 
integer) from x^^ , where x„ - 2"' e Z : 

[0035] Using the symmetry of cp (x) , equation (6) for the dual spline function is 
equivalent to the use of an estimator centred at x„ : 



max max 



f(x)EK((x-x,)/A.).j,/EK((x-xJ/X). 
k=l k=l 



(7) 



max max 



f (x„)= Ecp ((x, -xj •2") . y, /E9 ((X, -xj • 2™). 



(8) 



k=l k=l 
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[0036] The expected value of the numerator in equation (7) is proportional to the 
approximation coefficients c^ „ . Equation (6) yields an estimate of 

Cm,n in f„(x) = I c^ „ • (p^,„(x) : 

£n.„=/(x„). (9) 

[0037] In Figure 4, the available data (values) are denoted by a small square, their 
projection on dual spline functions by a small circle and the estimate on a regular grid by 
a small cross. 

[0038] To validate the coefficient c two conditions are necessary: 



p 



(10) 



where the filter coefficients g correspond to the low-pass resolving coefficients for spUne 
functions. In addition it is required that 

I E9 ((x,-xJ.2-)|>T (11) 
k=l 

so that divisions by very small values are prevented. 

[0039] The strength of this method is that the calculation of a coefficient requires 
the storage of only two values, the numerator and the denominator in equation (7). The 
method is therefore well suited for on-line learning using a simple microprocessor having 
low storage capacity. 
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[0040] The method can easily be adapted to density estimation by replacing equations 
(7) and (8) by the following equation: 

c™^ =i/k^x • 2:9 „v.(^k) yk (12) 
k=l 
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TO ALL WHO M IT MAY CONCERN: 



Be It known that I. MARC PIERRE THUILLARD. citizen of Switzerland. 



whose pos t office ad dress is Oeltrottenstrasse 5. CH-8707 Uetikon am See. Switzerland 
have made an invention in: 

METHOD FOR PROCESSING THE SIGNALS OF A DANGER 
DETECTOR AND DANGER DETECTOR HAVING MEANS FOR 



of which the follow ing ; is a 

FIELD OF INVENTION 
mOOl 1 The present invention relates to a method for processing the signals of a danger 
detector that has at least one sensor for monitoring danger parameters and an electronic 
evaluation system that is assigned to the at least one sensorr-fe e. The danger parameters 
being are monitored by comparing the signals of the at least one sensor with specified 
parameters. The danger detector may be for example a smoke detector, a flame 
detector, a passive infrared detector, a microwave detector, a dual detector (passive 
infi-ared sensor h- microwave sensor) or a noise detector. 



PERFORMING THE METHOD 



DESCRIPTION 



NY02 : 353 55 1 . 1 N Y02 :3^502^6t4 -35Q256.2 
COMPARISO N nOniMRNT 



1 



BACKGROUND O F THE TNVKNTTON 
[0002] Modem danger detectors have achieved a sensitivity with regard to the 
detection of danger parameters that is s uch that the main problem is no longer te 
deteetthe detection of a danger parameter as early as possible, but to distinguish reliably 
interference signals from true danger signals reliably and thereby te-avoid false alarms. 
Danger signals and interference signals are distinguished in this connection substantially 
by using a plurality of different sensors and correlating their signals or by analyzing 
various features of the signals of a single sensor and/or by appropriate signal processings 
in which connection substantial improvement in interference immunity has already 
been achieved recently by using fuzzy logic. 

[00031 Fuzzy logic is generally known. With regard to the evaluation of the signals of 
danger detectors, it is to be emphasized that signal values are allocated to fuzzy sets in 
accordance with a membership functiour-th e. The value of the membership function, or 
the degree of membership of a fuzzy set, b e ingm between 0 and 1. Important in this 
connection^ is the^aetimportant that the membership functions can be normalized, i.e. 
the sum of all the values of the membership function is equal to one, as a result of which 
the fuzzy logic evaluation permits an unambiguous interpretation of the signals. 

100041 The o b j ec t of th e pr esent inventi o n is no w to specify a method of 
the type mentioned at the outset for proce s sin g the oignals of a dan g e r d e t ector that i s 
further improved wit h r e gard to insensitivity to interferen ce an d interference immunity. 

SUMMARY OF T HE PRESENT INVENTION 
rOOOSl The obj ect of 1h(:^^^^p^^^^^ tn rpnrvify n m^fin^^ ^f th - =^ tiT^ 

m e ntion e d at the outsctto provide a method fo rjmcessj n,gL_the si of a danger d eigclor 
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lJiMis..fa and interference 

illlUMfflitv. The method according to th e present invention is characterized in that the 
signals of the at least one sensor are analj^ed on the basis of whether they occur 
increasingly frequently or regularly and in that signals occurring increasingly frequently 
or regularly are classified as interference signals. In a first preferred embodimentA rjH=st 
preferred d e velopm o nt^ f thgiiigihM^ is charact e rized in 

thatpresent invention llic classification of signals as interference signals triggers an 

[0006] A first pr e f e rred d o vcl o p r aent of l:he-i^tked^eeerdffl^^^ 
inv e nt io n is characterized in that the eiassifieiitjen-^f^^^^^ 

100071 The method according to the present invention is based on the novel insight 
that , for example, a fire detector-fteve r. for examp le, rarel y if ever "sees" more than a few 
real fires between two inspections or two power failures^ and that signals occurring 
increasingly frequently or regularly indicate the presence of sources of interference. The 
interference signals due to the interference sources are recognized as such and the 
detector parameters are adjusted accordingly. In this way, the detectors operated by the 
method according to the invention are capable of learning and are better able to 
distinguish between true danger signals and interference signals. 

[00081 A secon dA noflier preferred developm o nt embodiment of the method according 
to the presenL invention i s characteriz e d in that i f where interference signals occur, is that 
the validity of the result of the analysis of the signals of the at least one sensor is checked 
prior to the adjustment of the parameters^ and in that the parameters are adjusted as a 
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function of the result of this validity test. It is further preferred i f A third preferred 
developm e nt i s charact e rized in that the vji^^^^ by jBMb gds based on multiple 

resolutioiL 

f00091 A third preferred developmen t is characterized in t hat the validity 
is-tesi e d b y metho d s bas ed o n mul tipl e resolution. 

[00101 A fourth preferred development o f4he-fflethod acco r ding to the 
invention is characterized in tha t wave let s , pmfa rabl y - bi o rthogo n a l" or "s e c on d 
ge n er atio n " w av ol ot s e r -'lifti ng sch em es" are used for the validity test, 
f 001 1 ] Y et another preferred embodimen tA fourth proforrod developmon t of the 
mMlod acTO^^ is characterized in tha tp resent invention comp rises 

using wave Las,:areJfe ^ or '^s econ d gciierMimVLv^ 

scliemes^^^^^^ used for the vahditv t c st. for the validitv test. The wavelet transformation is 
a transformation or imaging of a signal of the time domain into the frequency domain (in 



Dobb's Journal, April 1992)t i tand is therefore basically similar to the Fourier 
transformation or fast Fourier transformation. However, it differs from the latter in the 
basic function of the transformation by which the signal is developed. In a Fourier 
transformation, a sine function and cosine function are used that are sharply localized in 
the frequency domain and indefinite in the time domain. In a wavelet transformation, a 
so-called wavelet or wave packet is used. Of the latter, there are various types, such as, 
for example, a Gauss, spline or hair wavelet that can each be displaced as desired in the 
time domain and expanded or compressed in the frequency domain by two parameters. 
Recently, novel wavelet methods have been disclosed that are often described as "second 
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see, for example, "The Fast Wavelet-Transform" by Mac A. Cody in Dr. 
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generation". Such wavelets are constructed using the so-called "lifting schemes" 
(SweldensV. which result This results in a series_ol aB]3mx^ ori gjiiaLsignal^ 

liecessar A db iijrt^ to the leii gth of the^ 

amaLwh ereas^^^^ to the signal lensj th in the 
cMiSJif tlicLEmo^ 

codlicien t^^^ eori thm„f Q.ucml:vi ng and reconstructing Jjiig 

{Ac MemicLPmss. Sm ^ On this tonic so o : See also "A Wavelet Tour of 

SigoM-gmc^s siriElLbx S.^ 



^00i2] Thisr^esute-iH-a-sari€^K3(^^^ 
eae4)--i>^f whieh" has-a-e-oar-saf -T^^^ 

eeeffieiamf^fei^tbe-feeeB stFHet^^^^ 
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r0013] AIn a further preferred development embodiment of the method according to the 
presenL inventio n i s charact e rized in that the expected values for the approximation 
coefficients^ or the approximation coefficients and detailed coefficients of the wavelets^ 
are determined and compared at different resolutions. Preferably, the said-coefficients are 
determined in an estimator or by means of a neuronal network. 

^001 41 The pmsgnLinvention furth e mio r o fiirther relates to a danger detector having 
means for carrying out the siri daforesaid method, having at least one sensor for a danger 
parameter and having an electronic evaluation system, comprising a microprocessor, for 
evaluating and analyzing the signals of the at least one sensor. The The danger detector 
according to the invention is characterized in that th e mic ro processo r cgmpri 

.mal yzm^l he^^^ of the at least one sensor. 

10Q151 The danger det e ctor according to th e invention is characterized in 

iMMl AIn firsts preferred embodiment of the novel danger detector according to the 
inv e ntion is characteriz e d in that, on th e one hand, the said sensor signals are analyzed by 
the learning algorithm for their repeated or regular occurrence^ and , on the other hand, a 
validity test is carried out on the result , and in that th e . The leaming algorithm for the 
validity test uses wavelets, preferably "biorthogonal" or "second generation" wavelets. It 
is also p r eferred ifA s e cond preferr o d o mhnriimfint nf th n f\i^r^a^r H»t n> nt^r nr^^r^inr; to th r 
invention io characterized in that th e lemiin £„al£orito 
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[00171 A s e cond pr o f c rr o d ombodiment of th e dang e r d e tector according 

[00181 AIn tte danother preferred embodiment of the danger detector according to the 
invention is charact e rized in that the learning algorithm comprises th e following two 
equations: 

/«W=Z^m,„ <Pm.« W (Zoveralln's)and 

^«,« ik) = ) / ) ^^^^ r s = 1 to k), 

in which :j <Pm,n denotes wavelet scaling functions, vC^ „ denotes approximation 
coefficients and ¥k24 denotes the input point of the neuronal network^ and ^m,n is 
the dual function of M>m,n (for definition of dual fimction see S. Mallat). 

BRIEF DESC RIPTION OF THE DRAWINGS 
[00191 Th e present invention is explained in greater detail below with reference to 
exemplary embodiments and the drawingsf^ in the drawings w hich : 

10020] Figure 1 shows a function explanation diagram^; 

[00211 Figure 2 shows a block diagram of a danger detector equipped with means 

for carrying..oyt the methg^ 

carrying out the meth od accordi ng to th e ioveotion ^ 

[Q0221 Figures 3a, 3b show two variants of a detail of the danger detector of 

Figure 2; and 
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f00231 Figure 4 shows a further variant of a detail of the danger detector of Figure 
3. 

DETATT.ED D ESCRTPTT ON OF THE INVENTION 
r0024] TheJn accordance with the method according too f the present invention 
processes^ the signals of a danger detecto r are processed in such a way that typical 
interference signals are detected and characterized.^^ While fire detectors are 
predominantly mentioned in athe present description, this does not mcan in no way is 
intended to limit the scone of the invention and are but one of a number of detectors that 
have bee n chosen to exemplify the present invention. Hence the method according to the 
presenL invention is^^ restricted to fire detectorsr ^, and to the contrary, the method is 
suitable for danger detectors of all kinds, in particular also fo r including intruder detectors 
and movement detectors. 

The interference signals mentioned a r e an alyzed by a vsimple a nd r e li a bl e 
eieihed; An important f o aturo of this method is that 4he4H:taife€-Hee-sigi^£^^^^ 
detected and ch arac terized, but that the result of the an al y si s i s Ghecked. Wavelet t h e o ry 
and"mu^ijf>l:e-resetoi<>n'^^^^^ 

r esult of the- ehe c k, the det ector p a ram e te rs or the alg o r ithms ar e adjusted. T hat m e an s 
thii t, for example, 4lie--sens:itj-¥i^ty-is4=eduee^ cert^ant-auteinatje-wrtefeHg^ 
di-f fereni s c4 s of p aramete rs a r e i nter l oc 4tMT 

^0025] The latt e r may bo explain e d by moans of a ni nterferen ce sienals Tho intorforencQ 
s ignals niention o d^ Eg malyze^^^^^^ important f e ature of 

this method is that hnportantly. the inter fergaTce.d£iiak „m^^^^ 
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cimractcrizcd. but4hal- also the result of the analysis is checked. Wayglet 1:h^^^ 
multiple are used, 

adjiMed. „ T hM,meam^ for example, J]b[£jgn§itiy it^^ reduced or thM^ce rtain 
mjitamMic..sw:ite^ Bv wav of 

examplev^ European Patent Application 99 122 35-975.8 describes a fire detector that has 
an optical sensor for scattered light, a temperature sensor and a fire gas sensor. The 
electronic evaluation system of the detector comprises a fiizzy controller in which the 
signals of the individual sensors are combined and the particular type of fire is diagnosed. 
A special apphcation-specific algorithm is provided for each type of fire and^can be 
selected on the basis of the diagnosis. In addition, the detector comprises various sets of 
parameters for personnel protection and property protection^ between which on-line 
switching takes place under normal circumstances. If interference signals are-new 
diagnosed in the case of the temperature sensor and/or in the case of the fire gas sensor, 
the switching between these sets of parameters is interlocked. 

100261 If fiizzy logic is used, one of the problems to be solved is to translate the 
knowledge stored in a database into linguistically interpretable fiizzy rules. Neuro fiizzy 
methods developed for this purpose have not been convincing because they partly yield 
only fiizzy rules that are very difficult to interpret. On the other hand, so-called muhiple 
resolution procedures offer a possibility of obtaining interpretable fuzzy rules. Their idea 
is to use a dictionary of membership fimctions that form a multiple resolution and to 
determine which are suitable membership fimctions for describing a control surface. 
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f0027| Figure 1 shows a diagram of such a multiple resolution. Row (a} shows the 
characteristic of a signal whose the ampHtude of which varies in the ranges^ small, 
medium and large. Correspondingly, row £b) shows the membership functions cl "fairly 
small", c2 "medium" and c3 "rather large". These membership functions form a multiple 
resolution, which means that each membership function can be resolved into a sum of 
membership functions of a higher resolution level. This results in the membership 
functions c5 "very small", c6 "small to very small", c7 "very medium", c8 "large to very 
large" and c9 "very large" entered in row £c}. Li accordance with row £di, the triangular 
spline function c2 can therefore be converte d, for example into the sum of the translated 
triangle functions of the higher level of row £c). 

100281 hi the Tagaki-Sugeno model, the fuzzy rules are expressed by the equation; 

:if xisA-,thenyi =f, (xj), if x is Aj , th e n y, - f K^iHl) 

Herewherein A/s are linguistic expressions, x is the linguistic input variable^ and y is the 
output variable. The value of the linguistic input variables can be sharp or fuzzy. If, for 
example, xx. ; is a hnguistic variable for temperature, the value x may be a sharp 
number such as "30(°C)"^ or a fuzzy quantity such as "approximately 25(°C)", 
"approximately 25" being itself a fuzzy set. For a sharp input value, the output value of 
the fuzzy system is given b y the equation : 

where the degree of fulfilhnent i p . is given by the expression p . (X) in which 
|Li^.(X) denotes the membership function of the linguistic term Ai. In many applications. 
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a linear function is taken: f (x) = a^i • x + b ■ . If a constant bj is taken to describe the 
sharp output value y, the system becomes: 



f0029] If spline functions N*^ are taken, for example as membership function then the 

6qsF^^-of-equalieft-(3f-iB-^qiri^ (x) = N^p"* (x - n)]^ then the system of 

m.uMioB_ (3) i§ equ ivalejilio 



100301 In this special case, the output y is a linear sum of translated and expanded 
spline functions. And thatl Mg means that, given equation (4), the Tagaki-Sugeno model 
is equivalent to a multiple resolution spline model.-Aad-rt It follows from this that 
wavelet procedures can be applied. 

[00311 Figure 2 shows a block diagram of a danger detector equipped with a neuro- 
fuzzy learning algorithm. The detector denoted by the reference symbol M is, for 
example, a fire detector and has three sensors 2 to 4 for fire parameters. For example, an 
optical sensor 2 is provided for scattered light measurement or transmitted Ught 
measurement, a temperature sensor 3 and a fire gas sensor, for example a CO sensor, 4, 
are il§aj>rovided. The output signals of the sensors 2 to 4 are fed to a processing stage 1 
that has suitable means for processing the signals, such as, for example, amplifiers, and 
Ih^are passed from the latt e r to a microprocessor or microcontroller denoted-belew as 
^P 6. 
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R ^if x is A^-then y j-^^^^R, :ifxisAi thenyj=b- 



(3) 



Yi =Ibi •N''[2"'(x-n)] 



(4) 



rOQ321 In the iiP 6, the sensor signals are compared both with one another and also 
individually with certain sets of parameters for the individual fire parameters. Of course, 
the number of sensors is not limited to three. Thus, only a single sensor may also be 
provided, and in this case, various characteristics, for example the signal gradient or the 
signal fluctuation, are extracted fi-om the signal of the one sensor and investigated. 
Incorporated in the |liP 6 are a neuro-fuzzy network 7 software and a validity test 
(validation) 8. If the signal resulting fi*om the neuro-flizzy network 7 is regarded as an 
alarm signal, an appropriate alarm signal is fed to an alarm-emitting device 9 or to an 
alarm centre. If the validation 8 reveals that interference signals occur repeatedly or 
regularly, the sets of parameters stored in the 6 are correspondingly corrected. 

f00331 The neuro-flizzy network 7 is a series of neuronal networks which use the 
symmetrical scaling functions cp^^ (x) = (p^^^ (x) =cp[(x - n) • 2"" ] as an activation 

function. The scaling functions are such that -fj-fcH'-m a niultipleH^esekiti^t^r-Baeh neuroftal 
ne t work u s es activation functions o f a -girv en resolution. The m^ ^ ^ neuronal network 
eptimhzas fee-c^effieieM^s , with fi n CX), t he-eutput of-the--tB^^Wi^HfOHaWi©t-wwk7 {cp^„ (x)} ^ 
fomi a multiple .TmoLluliQU . Each neujoiialjjetw^ fi!lj<^ MgJj g..'g£g.E iYgg 
ffi§Myjyigg-^ "gt!y!^Q£k..QB^^ the co e fficieiits c^ „ with f^ (x), , with 

^OQ^.t he.o.u t o yyt 

/« W • ^ (I^overalln's) (5) 

[00341 The coefficients Th e coefficionts c^^^ are calculated using the following 
equations: 



NY02:353551.1NY02:^g^^ ^3SQ256.2 12 



.:i.OQj..-9:sse.e 



c„,„ (k) - Z^^M) ■ / (2 overall i's = 1 to k) (6) 

where Yk(x) is the k^k^^ input point and cp ^ „(x) is the dual function of (p^„ (x) . The two 
equations (5) and (6) form the main algorithm of the neuro-fuzzy network. 

[00351 In each iteration step, the values of the various neuronal networks are checked 
crosswise (validated), for which purposo a characteristic o f using the wavelet resolution4s 
ttsed, namely the one that the approximation coefficient ef^ kval m ean b e-ebtamed 
from the appro^imalien: ee e ffiei enter and wavelet 6eeffi ei€ ; ets of the level m 1 using the 
r e e e nstruction algo r i tlim or resolving alg o ri t hm, c^^ of a level m can be obtained J-qni 

the..aE|M;aiM ^ coefficie nt s eyid wav elet coef fi cieiits o f iiie IcYeLr n-l u sing„lhe 
]jyoi:istm.dior Li|j;orh 

10036] hi a preferred version. <p (;c) is a second-order spUri^g fu pctioo a nd cp^ „ (x) j§ 
m„in tgo>aljgiao^.^to second v ersion, cp^ „ (x) i s ji sp liiM. to 9 f„^„ (x) js 

the dual function of 9,^^ (x) . In a third version, cp ^^„{x)=(p^ ^ (x), where In a preferred 
v e rsion, is -a-^ec-ofH^-ordet^-sptme-fTOetirei^-i^^ 

v ersion, is a spline4:bHCtion a nd i s the dual function of. In a third version, where 
(p^„ (x) is the hair fiinction. In these cases, it is possible to implement the leaming 
algorithm in a simple microprocessor. 

100371 Figures 3a and 3b show two variants of a neuro-fuzzy network 7 and the 
associated validation stage 8. In the example of F igure 3a, the input signal is 
approximated in various resolution stages as the weighted sum of wavelets and 
scaling functions having a given resolution. The validation stage 8 c oniporeG the 
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approximation coeffi c ien ts w ith th e a p pro x i mation co e fficientG aiid detailed coefficieiiitG 

gteggjjmoipgrcs th|^..a^ c^ ^ . wUh j[hc...j^^ ient s 

and dgtai.^^ 

^00381 In the example of Figure 3b, the input signal is approximated in various 
resolution stages as a weighted sum of scaling functions (p^^ having a given resolution. 

The validation stage 8 compares the approximation coefficients -A\4lh4he"app^=ex-imatien 
co e ffici ent s at the next dee per r e solutio n stage. Wavelet lo w pass reso lving coefficients 
ar e d en ot ed b y g. c„,^„^^m|tyyis^^ 
Mage.. Wav€^ 

100391 Ib^ sai jd c ggffi d 

Eigm:e.4 .mMeM o is a s<> cayed jny^ 

9 to^imMe Jii[C coeffi in the equation c„^ in the eouation in the equation 

Th e said c oe f fi c i e nts can be det e r m i ned in an est i m ator of th e type show n in Figure 4 
iBSt©cid-ofiii4^^^^ 

s pl i n e^ est i mato r that uses dual spline e st i m ators b ased on the funct i ons to estimate the 
coefficients in the equation f„^ (x) = c^„ • cp ^ „(x). in the equation . Wavelet spline 
estimators are used for adaptively determining the appropriate resolution for locally 
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describing a basic hypersurface in an on-line learning process. A known estimator is the 
Nadaraya- Watson estimator with which the equation of the hypersurface f(x) is estimated 
using the following expression: 

k k 

max max 

f(x) EK ((X -x,)/X ) .3;, / EK((x -xJ/A, ). (62) 
k=l k=l 

[00401 Nadaraya- Watson estimators have two interesting characteristics they are 
estimators of the local mean quadratic deviation and it can be shown that they are so- 
called Bayes estimators of {X^7¥^^)-iHf>4hi^-a&e-of -^H^ai^idem-d^^ 
copies of a continu o us ran d om variabl e ( X , Y) . X|^,y^^(X^v¥^i ijith c j:a se^^^ 

10041 1 The snline functions (p(x) and their dual function The spline functions and their 
dual function cp (x) can be used as estimators. We first use the function to estimate f(x) 
u s ing A, -- 2"^ (m is an integer) from X,^, where Xft --^"'-&^9 (jc) to estimate ffx^ using 
A, =2""" (m is an integer'^ from x„, where x^^ • 2"* 8 Z : 

[0042] Using the symmetry of 9 (jc) , equation (6) for the dual spline function is 
equivalent to the use of an estimator centred at X^tX^ : 



k k 

max ^ max 

f (x„)= Z9 ((X, -xj •2"') . y, /S9 ((x, -xj . 2'"). f?^ 
k=l k=l 
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The expected value of the numerator in equation (7) is proportional to the 
approximation coefficients €„vyHV--Eq«atieiT-^6)^yiel4sHW estifftate-ef^ — ffl^4frfm (x) ^ 

[0043] (8) c„_„ . €ffl,-H7_Jaqiiationi6Xy.LgJds an estim ate of — Ht»4B-^4*>^ 

c™,„ in f„,(x) = E c„ „ • cp„ „(x) : 

[00441 In Figure 4, the available data (values) are denoted by a small square, their 
projection on dual spline functions by a small circle and the estimate on a regular grid by 
a small cross. 

r00451 To validate the coefficient , c two conditions are necessary: 



P 



where the filter coefficients g correspond to the low-pass resolving coefficients for spline 
fiinctions. In addition it is required that 

max 

I Z(p ((x,-xJ.2-)|>T (+011) 
k=l 

so that divisions by very small values are prevented. 

[00461 T he slren gih tlie calc j ilation rf^^a^^^^^^ 

ef 4his-fi^fl=i0d-i^^4lKiMhe-^al<7«:kt^^ c^^ requires the storage of only two 
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values, the numerator and the denominator in equation (7). The method is therefore well 
suited for on-line learning using a simple microprocessor having low storage capacity. 

100471 The method can easily be adapted to density estimation by replacing equations 
(7) and (8) by the following equation: 



c„v, =l/k^ • Sep „^(x,).y, (4412) 
k=l ' 
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Method for processing the signals of a danger detector and danger detector having 

means for performing the method fj^j pf**^*r"^ 9! ^, QQ J 2001 

Description 



The present invention relates to a method for processing the signals of a danger detector that 
has at least one sensor for monitoring danger parameters and an electronic evaluation system 
that is assigned to the at least one sensor, the danger parameters being monitored by 
comparing the signals of the at least one sensor with specified parameters. The danger detector 
5 may be for example a smoke detector, a flame detector, a passive infrared detector, a 

microwave detector, a dual detector (passive infrared sensor + microwave sensor) or a noise 
detector. 

Modern danger detectors have achieved a sensitivity with regard to the detection of danger 
parameters that is such that the main problem is no longer to detect a danger parameter as 

10 early as possible, but to distinguish interference signals from true danger signals reliably and 
thereby to avoid false alarms. Danger signals and interference signals are distinguished in this 
connection substantially by using a plurality of different sensors and correlating their signals or 
by analysing various features of the signals of a single sensor and/or by appropriate signal 
processing, in which connection a substantial improvement in interference immunity has already 

1 5 been achieved recently by using fuzzy logic. 

Fuzzy logic is generally known. With regard to the evaluation of the signals of danger detectors, 
it is to be emphasized that signal values are allocated to fuzzy sets in accordance with a 
membership function, the value of the membership function, or the degree of membership of a 
fuzzy set, being between 0 and 1. Important in this connection is the fact that the membership 
20 functions can be normalized, i.e. the sum of all the values of the membership function is equal to 
one, as a result of which the fuzzy logic evaluation permits an unambiguous interpretation of the 
signals. 

The object of the present invention is now to specify a method of the type mentioned at the 
outset for processing the signals of a danger detector that is further improved with regard to 
25 insensitivity to interference and interference immunity. 

The method according to the invention is characterized in that the signals of the at least one 
sensor are analysed on the basis of whether they occur increasingly frequently or regularly and 
in that signals occurring increasingly frequently or regulariy are classified as interference 
signals. 



A first preferred development of the method according to the invention is characterized in that 
the classification of signals as interference signals triggers an appropriate adjustment of the 
parameters. 

The method according to the invention is based on the novel insight that, for example, a fire 
5 detector never "sees" more than a few real fires between two inspections or two power failures 
and that signals occurring increasingly frequently or regularly indicate the presence of sources 
of interference. The interference signals due to the interference sources are recognized as such 
and the detector parameters are adjusted accordingly. In this way, the detectors operated by the 
method according to the invention are capable of learning and are better able to distinguish 
1 0 between true danger signals and interference signals. 

A second preferred development of the method according to the invention is characterized in 
that if interference signals occur, the validity of the result of the analysis of the signals of the at 
least one sensor is checked prior to the adjustment of the parameters and in that the 
parameters are adjusted as a function of the result of this validity test. 

15 A third preferred development is characterized in that the validity is tested by methods based on 
multiple resolution. 

A fourth preferred development of the method according to the invention is characterized in that 
wavelets, preferably "biorthogonal" or "second generation" wavelets or "lifting schemes" are 
used for the validity test. 

20 The wavelet transformation is a transformation or imaging of a signal of the time domain into the 
frequency domain (in this connection, see, for example. "The Fast Wavelet-Transform" by Mac 
A. Cody in Dr. Dobb's Journal, April 1992); It is therefore basically similar to the Fourier 
transformation or fast Fourier transformation. However, it differs from the latter in the basic 
function of the transformation by which the signal is developed. In a Fourier transformation, a 

25 sine function and cosine function are used that are sharply localized in the frequency domain 
and indefinite in the time domain. In a wavelet transformation, a so-called wavelet or wave 
packet is used. Of the latter, there are various types, such as. for example, a Gauss, spline or 
hair wavelet that can each be displaced as desired in the time domain and expanded or 
compressed in the frequency domain by two parameters. Recently, novel wavelet methods have 

30 been disclosed that are often described as "second generation". Such wavelets are constructed 
using the so-called "lifting schemes" (Sweldens). 

This results in a series of approximations to the original signal, each of which has a coarser 
resolution than the preceding one. The number of operations necessary for the transformation is 
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always proportional to the length of the original signal, whereas this number is disproportionate 
with respect to the signal length in the case of the Fourier transfornnation. The fast wavelet 
transformation can also be carried out inversely by restoring the original signal from the 
approximated values and coefficients for the reconstruction. The algorithm for resolving and 
5 reconstructing the signal and a table of resolving and reconstruction coefficients are given on 
the basis of an example for a spline wavelet in "An Introduction to Wavelets" by Charles K. Chui 
(Academic Press. San Diego, 1992). On this topic see also "A Wavelet Tour of Signal 
Processing" by S. Mallat (Academic Press, 1998). 

A further preferred development of the method according to the invention is characterized in that 
10 the expected values for the approximation coefficients or the approximation coefficients and 
detailed coefficients of the wavelets are determined and compared at different resolutions. 
Preferably, the said coefficients are determined in an estimator or by means of a neuronal 
network. 

The invention furthermore relates to a danger detector having means for carrying out the said 
15 method, having at least one sensor for a danger parameter and having an electronic evaluation 
system, comprising a microprocessor, for evaluating and analysing the signals of the at least 
one sensor. 

The danger detector according to the invention is characterized in that the microprocessor 
comprises a software program having a learning algorithm, based on multiple resolution, for 
20 analysing the signals of the at least one sensor. 

A first preferred embodiment of the danger detector according to the invention is characterized 
in that, on the one hand, the said sensor signals are analysed by the learning algorithm for their 
repeated or regular occurrence and, on the other hand, a validity test is carried out on the result, 
and in that the learning algorithm for the validity test uses wavelets, preferably "biorthogonal" or 
25 "second generation" wavelets. 

A second preferred embodiment of the danger detector according to the invention is 
characterized in that the learning algorithm uses neuro-fuzzy methods. 

A third preferred embodiment of the danger detector according to the invention is characterized 
in that the learning algorithm comprises the two equations 

30 /„, (x) = Z£^, • (p,,,, {X) {I. over all n's) and 

5^,„(/:) = Z^„,,X^^)'y//5:^„,,X^7) (5:overalli's = 1 tok) 
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in which cpni.n denotes wavelet scaling functions, c denotes approximation coefficients and yk 
denotes the k^^ input point of the neuronal network and ^ ^.n is the dual function of (pm.n (for 
definition of dual function see S. Mallat). 

The invention is explained in greater detail below with reference to exemplary embodiments and 
5 the drawings; in the drawings: 

Figure 1 shows a function explanation diagram, 

Figure 2 shows a block diagram of a danger detector equipped with means for 

carrying out the method according to the invention, 
Figures 3a, 3b show two variants of a detail of the danger detector of Figure 2; and 
1 0 Figure 4 shows a further variant of a detail of the danger detector of Figure 3. 

The method according to the invention processes the signals of a danger detector in such a way 
that typical interference signals are detected and characterized. If fire detectors are 
predominantly mentioned in a present description, this does not mean that the method 
according to the invention is restricted to fire detectors. On the contrary, the method is suitable 
1 5 for danger detectors of all kinds, in particular also for intruder detectors and movement 
detectors. 

The interference signals mentioned are analysed by a simple and reliable method. An important 
feature of this method is that the interference signals are not only detected and characterized, 
but that the result of the analysis is checked. Wavelet theory and multiple resolution analysis 
20 (multiresolution analysis) are used. Depending on the result of the check, the detector 

parameters or the algorithms are adjusted. That means that, for example, the sensitivity is 
reduced or that certain automatic switchings between different sets of parameters are 
interlocked. 

The latter may be explained by means of an example: European Patent Application 99 122 
25 975.8 describes a fire detector that has an optical sensor for scattered light, a temperature 
sensor and a fire gas sensor. The electronic evaluation system of the detector comprises a 
fuzzy controller in which the signals of the individual sensors are combined and the particular 
type of fire is diagnosed. A special application-specific algorithm is provided for each type of fire 
and can be selected on the basis of the diagnosis. In addition, the detector comprises various 
30 sets of parameters for personnel protection and property protection between which on-line 

switching takes place under normal circumstances. If interference signals are now diagnosed in 
the case of the temperature sensor and/or in the case of the fire gas sensor, the switching 
between these sets of parameters is interlocked. 
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If fuzzy logic is used, one of the problems to be solved is to translate the knowledge stored in a 
database into linguistically interpretable fuzzy rules. Neuro-fuzzy methods developed for this 
purpose have not been convincing because they partly yield only fuzzy rules that are very 
difficult to interpret. On the other hand, so-called multiple resolution procedures offer a 
5 possibility of obtaining interpretable fuzzy rules. Their idea is to use a dictionary of membership 
functions that form a multiple resolution and to determine which are suitable membership 
functions for describing a control surface. 

Figure 1 shows a diagram of such a multiple resolution. Row a shows the characteristic of a 
signal whose amplitude varies in the ranges small, medium and large. Correspondingly, row b 

10 shows the membership functions c1 "fairly small", c2 "medium" and c3 "rather large". These 
membership functions form a multiple resolution, which means that each membership function 
can be resolved into a sum of membership functions of a higher resolution level. This results in 
the membership functions c5 "very small". c6 "small to very small", c7 "very medium", c8 "large 
to very large" and c9 "very large" entered in row c. In accordance with row d, the triangular 

1 5 spline function c2 can therefore be converted, for example into the sum of the translated triangle 
functions of the higher level of row c. 

In the Tagaki-Sugeno model, the fuzzy rules are expressed by the equation 

Rj: if X is A,, then yj = f, (Xj) (1 ) 

Here A-s are linguistic expressions, x is the linguistic input variable and y is the output variable. 
20 The value of the linguistic input variables can be sharp or fuzzy. If, for example, is a linguistic 
variable for temperature, the value x may be a sharp number such as "30(°C)" or a fuzzy 
quantity such as "approximately 25(°C)", "approximately 25" being itself a fuzzy set. 

For a sharp input value, the output value of the fuzzy system is given by: 

y = I.firnx)/Zfi, (2) 

25 where the degree of fulfilment (ij is given by the expression = \Im (x) in which \X/^{x) denotes 
the membership function of the linguistic term A,. In many applications, a linear function is taken: 
f (X) = a"^i - X + bj. If a constant b, is taken to describe the sharp output value y, the system 
becomes: 

Rj! if X is Aj then yi = bj (3) 

30 If spline functions are taken, for example as membership function MAi(x) = N''[2"'(x-n)], then 
the system of equation (3) is equivalent to 
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(4) 



In this special case, the output y is a linear sum of translated and expanded spline functions. 
And that means that, given equation (4), the Tagaki-Sugeno model is equivalent to a multiple 
resolution spline model. And it follows from this that wavelet procedures can be applied. 

5 Figure 2 shows a block diagram of a danger detector equipped with a neuro-fuzzy learning 
algorithm. The detector denoted by the reference symbol M is, for example, a fire detector and 
has three sensors 2 to 4 for fire parameters. For example, an optical sensor 2 is provided for 
scattered light measurement or transmitted light measurement, a temperature sensor 3 and a 
fire gas sensor, for example a CO sensor, 4, are provided. The output signals of the sensors 2 
10 to 4 are fed to a processing stage 1 that has suitable means for processing the signals, such as, 
for example, amplifiers, and are passed from the latter to a microprocessor or microcontroller 
denoted below as |aP 6. 

In the fxP 6, the sensor signals are compared both with one another and also individually with 
certain sets of parameters for the individual fire parameters. Of course, the number of sensors is 

15 not limited to three. Thus, only a single sensor may also be provided, and in this case, various 
characteristics, for example the signal gradient or the signal fluctuation, are extracted from the 
signal of the one sensor and investigated. Incorporated in the |aP 6 are a neuro-fuzzy network 7 
software and a validity test (validation) 8. If the signal resulting from the neuro-fuzzy network 7 
is regarded as an alarm signal, an appropriate alarm signal is fed to an alarm-emitting device 9 

20 or to an alarm centre. If the validation 8 reveals that interference signals occur repeatedly or 
regularly, the sets of parameters stored in the jiP 6 are correspondingly corrected. 

The neuro-fuzzy network 7 is a series of neuronal networks which use the symmetrical scaling 
functions (pm.n(x) = cpn,,n.(x) = cp[(x-n)-2T as an activation function. The scaling functions are such 
that {(pm.n(x)} form a multiple resolution. Each neuronal network uses activation functions of a 
25 given resolution. The m*^ neuronal network optimizes the coefficients c ^ ^ with fm(x), the output 
of the m*^ neuronal network. 



(x) = Zc„, „ • (p^ „ (x) (S over all n's) 



(5) 



The coefficients c are calculated using the following equations: 



c„, „ (k) = Z <p„,,„ (x, ) • J)/,. / Z ^„,.„ (jr, ) (2 over all i's = 1 to k) 



(6) 



where yk(x) is the k'^ input point and ^„,^„i^) the dual function of (pm.n(x)- The two equations (5) 
and (6) form the main algorithm of the neuro-fuzzy networl<. 

In each iteration step, the values of the various neuronal networks are checked crosswise 
(validated), for which purpose a characteristic of the wavelet resolution is used, namely the one 
5 that the approximation coefficient c ^.n of a level m can be obtained from the approximation 
coefficients and wavelet coefficients of the level m-1 using the reconstruction algorithm or 
resolving algorithm. 

In a preferred version, ^^ „{x) is a second-order spline function and 9^.0 (x) is an interpolation 
function. In a second version. (prn.n(x) is a spline function and ^„,^„ix) is the dual function of cp 
10 rn.n(x). In 3 third version, ^„, „(x) = cpm.n(x), where (pm.n(x) is the hair function. In these cases, it Is 
possible to implement the learning algorithm in a simple microprocessor. 

Figures 3a and 3b show two variants of a neuro-fuzzy network 7 and the associated validation 
stage 8. In the example of Figure 3a, the input signal is approximated In various resolution 
stages as the weighted sum of wavelets and scaling functions cp^.n having a given 
15 resolution. The validation stage 8 compares the approximation coefficients c^n with the 

approximation coefficients and detailed coefficients of the wavelets at the level of the next lower 
resolution stage. Wavelet reconstruction filter coefficients are denoted by p and q. 

In the example of Figure 3b. the input signal is approximated in various resolution stages as a 
weighted sum of scaling functions having a given resolution. The validation stage 8 
20 compares the approximation coefficients c ^ ^ with the approximation coefficients at the next- 
deeper resolution stage. Wavelet low-pass resolving coefficients are denoted by g. 

The said coefficients can be determined in an estimator of the type shown in Figure 4 instead of 
in a neuro-fuzzy network 7. Said estimator is a so-called multiple resolution spline estimator that 
uses dual spline estimators based on the functions to estimate the coefficients 6^.0 in 

25 the equation f Jx) = c ^.n* <Pm.n(x). Wavelet spline estimators are used for adaptlvely determining 
the appropriate resolution for locally describing a basic hypersurface in an on-line learning 
process. A known estimator is the Nadaraya-Watson estimator with which the equation of the 
hypersurface f(x) is estimated using the following expression: 

•^max '^max 

30 f(x)= SK((x-Xk)/X)-y,/SK((x-XK)/X). (6) 

k= 1 k= 1 



8 

Nadaraya-Watson estimators have two interesting characteristics - they are estimators of the 
local mean quadratic deviation and it can be shown that they are so-called Bayes estimators of 
(Xk,yk) in the case of a random design, where (x^.yk) are iid copies of a continuous random 
variable (X, Y). 

5 The spline functions (p(x) and their dual function ^(x) can be used as estimators. We first use 
the function ^(x)to estimate f(x) using X = 2 "^(m is an integer) from x^, where Xn - 2"^ e Z: 

Using the symmetry of ^(x) , equation (6) for the dual spline function is equivalent to the use of 
an estimator centred at Xn*. 

1 0 f (xj = 2 ^ ((x,-Xn) • 2"^) • yJZ cp ((Xk-x„) • 2^). (7) 

k = 1 k = 1 

The expected value of the numerator in equation (7) is proportional to the approximation 

coefficients c^^n- Equation (6) yields an estimate of c in fm(x) = £ 6 ^.n ' 9m.n(x): 

c^.„=7(x„). (8) 

15 in Figure 4, the available data (values) are denoted by a small square, their projection on dual 
spline functions by a small circle and the estimate on a regular grid by a small cross. 

To validate the coefficient c two conditions are necessary: 

I c^.„-2:gp.2n- c,.i.p|<A (9) 
20 p 

where the filter coefficients g correspond to the low-pass resolving coefficients for spline 

functions. In addition it is required that 

'^max 

I ^<P ((Xk-x„)-2-)|>T (10) 
25 k = 1 

so that divisions by very small values are prevented. 

The strength of this method is that the calculation of a coefficient c requires the storage of 
only two values, the numerator and the denominator in equation (7). The method is therefore 
well suited for on-line learning using a simple microprocessor having low storage capacity. 

30 The method can easily be adapted to density estimation by replacing equations (7) and (8) by 
the following equation: 
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c„,„= l/k^x-2:«9^,„(xK)-yk (11) 



' m.n 

k= 1 
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Patent Claims 

1. Method for processing the signals of an detector unit that has at least one sensor (2, 3, 
4) for monitoring danger parameters and an electronic evaluation system (1) that is 
5 assigned to the at least one sensor (2. 3. 4) and in which the signals of the at least one 

sensor (2, 3, 4) are compared with specified parameters, characterized in that the 
signals of the at least one sensor (2, 3, 4) are analysed on the basis of whether they 
occur increasingly frequently or regularly and in that signals occurring Increasingly 
frequently or regularly are classified as interference signals. 

10 2. Method according to Claim 1 , characterized in that the classification of signals as 
interference signals triggers an appropriate adjustment of the parameters. 

3. Method according to Claim 2, characterized in that, if interference signals occur, the 
validity of the result of the analysis of the signals of the at least one sensor (2, 3, 4) is 
checked prior to the adjustment of the parameters and in that the parameters are 

1 5 adjusted as a function of the result of this validity test. 

4. Method according to Claim 3. characterized in that the validity is tested by methods 
based on multiple resolution. 

5. Method according to Claim 4, characterized in that wavelets, preferably "biorthogonal" or 
"second generation" wavelets or "lifting schemes" are used for the validity test. 

20 6. Method according to Claim 5, characterized in that the expected values for the 

approximation coefficients or the approximation coefficients and detailed coefficients of 
the wavelets are determined and compared at different resolutions. 

7. Method according to Claim 6. characterized in that the said coefficients are determined 
in an estimator or by means of a neuronal network. 

25 8. Danger detector having means for carrying out the method according to 

Claim 1 , having at least one sensor (2, 3, 4) for a danger parameter and having an 
electronic evaluation system (1), comprising a microprocessor (6), for evaluating and 
analysing the signals of the at least one sensor (2, 3. 4), characterized in that the 
microprocessor (6) comprises a software program having a learning algorithm, based on 

30 multiple resolution, for analysing the signals of the at least one sensor (2, 3, 4). 

9. Danger detector according to Claim 9, characterized in that, on the one hand, the said 
sensor signals are analysed by the learning algorithm for their repeated or regular 
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occurrence and, on the other hand, a validity test is carried out on the result, and in that 
the learning algorithm for the validity test uses wavelets, preferably "biorthogonal" or 
"second generation" wavelets. 

10. Danger detector according to Claim 9, characterized in that the learning algorithm uses 
5 neuro-fuzzy methods. 

1 1 . Danger detector according to Claim 10, characterized in that the learning algorithm 
comprises the two equations 

A (X) = Z c„.„ . (X) (S over all n's) and 

c„„W = i:^..«(^-/)-3'//S^..,«(^/) (2overalli's = 1 tok) 

10 in which cp^i p denotes scaling functions, c^.n denotes approximation coefficients and yk 

denotes the k*^ input point of the neuronal network and ^ is the dual function of cpm.n- 
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Abstract 

The signals of a danger detector that has at least one sensor (2, 3, 4) for monitoring danger 
parameters and an electronic evaluation system (1) assigned to the at least one sensor (2, 3, 4) 
5 are compared with specified parameters. In addition, the signals are analysed with regard to 
whether they occur increasingly frequently or regularly, and signals that occur increasingly 
frequently or regularly are classified as interference signals. The classification of signals as 
interference signals triggers an appropriate adjustment of the parameters. If interference signals 
occur, the validity of the result of the analysis of the signals of the at least one sensor (2, 3, 4) is 
10 checked prior to the adjustment of the parameters, and the parameters are adjusted as a 
function of the result of said validity test. 

A danger detector having means for carrying out said method contains at least one sensor (2, 3, 
4) for a danger parameter and an electronic evaluation system (1), comprising a microprocessor 
(6), for evaluating and analysing the signals of the at least one sensor (2, 3, 4). The 
microprocessor (6) comprises a software program having a learning algorithm, based on 
multiple resolution, for analysing the signals of the at least one sensor (2, 3, 4). 
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COMBINED DECLARATION 
AND POWER OF ATTORNEY 



(Original, Design, National Stage of PCT, Divisional, Continuation or C-I-P Application) 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; I believe I am the 
original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor {if plural 
names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention 
entitled: 

METHOD FOR PROCESSING THE SIGNALS OF A DANGER DETECTOR 
AND DANGER DETECTOR HAVING MEANS FOR 
PERFORMING THE METHOD 



This declaration is of the following type: 

[] original 
[] design 

[X] national stage of PCT/CHOl/00136 filed March 15. 2000 

[] divisional 

[] continuation 

[] continuation-in-part (C-I-P) 

the specification of which: (complete (a), (b), or (c)) 



(a) [] is attached hereto. 

(b) [X] was filed on October 25. 2001 as Application Serial No. 10/019362 . 

(c) [] was described and claimed in PCX International Application No. file d and was 

amended on (if applicable). 



Acknowledgment of Review of Papers and Duty of Candor 

I hereby state that I have reviewed and understand the contents ofythe above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of the subject 
matter claimed in this application in accordance with Title 37, Code of Federal Regulations § 1.56. 

[ ] In compliance with this duty there is attached an information disclosure statement. 37 CFR 1.98. 

Priority Claim 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119(a)-(d) of any foreign 
application(s) for patent or inventor's certificate or of any PCX International Application(s) designating at least 
one country other than the United States of America listed below and have also identified below any foreign 
application(s) for patent or inventor's certificate or any PCX International Application(s) designating at least one 
country other than the United States of America filed by me on the same subject matter having a filing date 
before that of the application on which priority is claimed 
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(complete (d) or (e)) 

(d) [] no such applications have been filed. 

(e) [X] such applications have been filed as follows: 



PRIOR priRPir^M/Prr appt ^C^T\on(9^ FIT.Fn WITHIN 12 MONTHS (6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 


COUNTRY APPLICATION NO. 


DATE OF FILING 
(day, month, year) 


DATE OF ISSUE 
(day, month, year) 


PRIORITY CLAIMED 
UNDER 35 use 119 


EP 00 10 5438 


14 August 2000 




[XJYES NO [] 








[ 1 YES NO [ ] 








[ ] YKS NO I ] 


ALL FOREION APPLICATIONfSl. IF ANY. FILED MORE THAN 12 MONTHS (6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 








[ ] YES NO [ ] 








\ 1 YES NO r 1 








[ ] YES NO [ ] 



Claim for Benefit of Prior U.S. Provisional Application(s) 
I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional 



applicationfs) listed below: 


Provisional Apph'cation Number 


Filing Date 















Claim for Benefit of Earlier U.S./PCT Application(s) under 35 U.S.C. 120 

(complete this part only if this is a divisional, continuation or C-I-P application) 
I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) 
or PCT international application(s) designating the United States of America that is/are listed below and, insofar 
as the subject matter of each of the claims of this appHcation is not disclosed in the prior application(s) in the 
manner provided by the first paragraph of Title 35, United States Code § 112, I acknowledge the duty to 
disclose information as defined in Title 37, Code of Federal Regulations, § 1.56 which occurred between the 
filing date of the prior application(s) and the national or PCT intemational fihng date of this application: 

PCT/CHOl/00136 March 15,2000 Pending 

(Application Serial No.) (Filing Date) ~~ (Status) (patented, pending, abandoned) 



(Application Serial No.) (Filing Date) (Status) (patented, pending, abandoned) 

Power of Attorney 

As a named inventor, I hereby appoint Robert Neuner, Reg. No. 24,316; Richard G. Berkley, Reg. No. 25,465; Bradley B. Geist, Reg. 
No, 27,551; James J. Maune, Reg. No. 26,946; John D. Mumane, Reg. No. 29,836; Henry Tang, Reg. No. 29,705; Robert C. 
Scheinfeld, Reg. No. 31,300; John A. Fogarty, Jr., Reg. No. 22,348; Louis S. Sorell, Reg. No. 32,439; Rochelle K. Seide Reg. No. 
32,300; Gary M. Butter, Reg. No. 33,841; Lisa B, Kole, Reg. No. 35,225; and Anthony Giaccio, Reg. No. 39,684 of the firm of 
BAKER BOTTS L.L.P., with offices at 30 Rockefeller Plaza, New York, New York 10112, as attorneys to prosecute this application 
and to transact all business in the Patent and Trademark Office connected therewith 



SEND CORRESPONDENCE TO: 


DIRECT TELEPHONE CALLS TO: 


BAKER BOTTS L.L.P. 


BAKER BOTTS L.L.P. 


30 ROCKEFELLER PLAZA, NE^^rYQRK, N.Y, 10112 


(212)408-2562 


CUSTOMER NUMBEEer2 1003 j) 


Bradley B. Geist, Esq. 



(070256.0214) 
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A. b3-PCT-USA (071308.0214) 

PATENT 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



FULL NAME OF SOLE 

WXv r llvo 1 - 111 V Ci^ 1 V/lv 


LAST NAME 

ThuiUard 


FIRST NAME 

Marc 


MIDDLE NAME 

Pierre 


RESIDENCE* CITIZENSHIP 


CITY 

Uetikon am See 


STATE or FOREIGN COUNTRY 

Switzerland 


COUNTRY OF CITIZENSHIP ; / x / 

Switzerland CvT A 


POST OFFICE 


POST OFFICE ADDRESS 

Oeltrottenstrasse 5 


CITY 

Uetikon am See 


STATE or COUNTRY 

Switzerland 


ZIP CODE 

CH-87 


DATE 


SIGNATURE OF INVENThR i 


FULL NAME OF SECOND 

lOFMT rMVFMTOR TP AKTV 
J WilN I lis V J21N I WIV, Ir rtlM I 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CmZENSHIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 


FULL NAME OF THIRD 
JOINT INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 


FULL NAME OF FOURTH 
JOINT INVENTOR. IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 


Chec] 


Ic proper boxf es) for anv added page(s) formine a part of this declaration 



[ ] Signature for fifth and subsequent joint inventors. Number of pages added 



[ ] Signature by adniinistrator(trix), executor(trix) or legal representative for deceased or incapacitated inventor. 

Number of pages added . 

[ ] Signature for inventor who refuses to sign, or cannot be reached, by person authorized under 37 CFR 1.47. 
Number of pages added . 
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